7 research outputs found
A Product Formula for the Normalized Volume of Free Sums of Lattice Polytopes
The free sum is a basic geometric operation among convex polytopes. This note
focuses on the relationship between the normalized volume of the free sum and
that of the summands. In particular, we show that the normalized volume of the
free sum of full dimensional polytopes is precisely the product of the
normalized volumes of the summands.Comment: Published in the proceedings of 2017 Southern Regional Algebra
Conferenc
A Special Homotopy Continuation Method For A Class of Polynomial Systems
A special homotopy continuation method, as a combination of the polyhedral
homotopy and the linear product homotopy, is proposed for computing all the
isolated solutions to a special class of polynomial systems. The root number
bound of this method is between the total degree bound and the mixed volume
bound and can be easily computed. The new algorithm has been implemented as a
program called LPH using C++. Our experiments show its efficiency compared to
the polyhedral or other homotopies on such systems. As an application, the
algorithm can be used to find witness points on each connected component of a
real variety
DEMiCs: A software package for computing the mixed volume via dynamic enumeration of all mixed cells
Numerical Irreducible Decomposition using PHCpack
Homotopy continuation methods have proven to be reliable and efficient to approximate all isolated solutions of polynomial systems. In this paper we show how we can use this capability as a blackbox device to solve systems which have positive dimensional components of solutions. We indicate how the software package PHCpack can be used in conjunction with Maple and programs written in C. We describe a numerically stable algorithm for decomposing positive dimensional solution sets of polynomial systems into irreducible components